L0-EMBEDDING OF A LINEAR METRIC SPACE

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Embedding of a 2D Graphene System in Non-Commutative Space

The BFT approach is used to formulate the electronic states in graphene through a non-commutative space in the presence of a constant magnetic field B for the first time. In this regard, we introduce a second class of constrained system, which is not gauge symmetric but by applying BFT method and extending phase space, the second class constraints  converts  to the first class constraints so th...

متن کامل

A Menger Redux: Embedding Metric Spaces Isometrically in Euclidean Space

We present geometric proofs of Menger’s results on isometrically embedding metric spaces in Euclidean space. In 1928, Karl Menger [6] published the proof of a beautiful characterization of those metric spaces that are isometrically embeddable in the ndimensional Euclidean space E. While a visitor at Harvard University and the Rice Institute in Houston during the 1930-31 academic year, Menger ga...

متن کامل

On Embedding of Finite Metric Spaces into Hilbert Space

Metric embedding plays an important role in a vast range of application areas such as computer vision, computational biology, machine learning, networking, statistics, and mathematical psychology, to name a few. The main criteria for the quality of an embedding is its average distortion over all pairs. A celebrated theorem of Bourgain states that every finite metric space on n points embeds in ...

متن کامل

Linear-Space Algorithms for Distance Preserving Embedding

The distance preserving graph embedding problem is to embed vertices of a given weighted graph into points in 2-dimensional Euclidean space so that for each edge the distance between their corresponding endpoints is as close to the weight of the edge as possible. If the given graph is complete, that is, if distance constraints are given as a full matrix, then principal coordinate analysis can s...

متن کامل

Pattern Recognition Method for Metric Space by Four Points Embedding

In solving pattern recognition problem in the Euclidean space, prototypes representing classes are de ned. On the other hand in the metric space, Nearest Neighbor method and K-Nearest Neighbor method are frequently used without de ning any prototypes. In this paper, we propose a new pattern recognition method for the metric space that can use prototypes which are the centroid of any three patte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics

سال: 1979

ISSN: 0373-6385

DOI: 10.2206/kyushumfs.33.391